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Description 

FIELD OF THE INVENTION 

[0001] The present invention concerns a nonvolatile 
memory and in particular a method of managing a mem- 
ory organized in a plurality of physical sectors. 

BACKGROUND OF THE INVENTION 

[0002] Nonvolatile memory are characterized by a da- 
ta organization in physical sectors. The physical sector 
represents the minimum amount of data that can be 
erased, even if it is possible to read and write amounts 
of data smaller than a physical sector (often the term 
page is used to indicate such minimum amounts). 
[0003] Because of technology improvements, physi- 
cal sectors become greater and greater, affecting the 
managing of blocks of data of relatively small dimen- 
sions on which carrying out reading, writing and erasing 
operations independently from the rest of stored data. 
[0004] Because of the great importance assumed by 
FLASH memories, in the following description we shall 
refer to this type of memories though the object of the 
invention can be usefully implemented mutatis mutandis 
in any kind of nonvolatile memory. 
[0005] The problem of managing large physical sec- 
tors is particularly important in PC environment wherein 
almost all the applications for managing mass storage 
devices memories (floppy, hard disk, memory card), use 
data units of 512 bytes instead of tens or hundreds of 
Kbytes typical of a sector of a FLASH memory. There- 
fore, an internal organization of single physical sectors 
is needed in order to singularly manage each data por- 
tion. 

[0006] A further problem related to the managing of 
physical sectors of large dimensions is tied to the need 
of eliminating only a few data of a sector while retaining 
the remaining data This is a problem because in FLASH 
memories it is possible only to erase a whole physical 
sector, and not only a portion of it. 
[0007] The easiest solution would consist in having a 
memory sector (BUFFER) unaccessible by the user on 
which to copy data to save before erasing the sector and 
restore them when the erasing has taken place. To avoid 
adding a memory device, said BUFFER can be a dedi- 
cated sector of the FLASH unaccessible by the user. 
[0008] Nevertheless, the sector dedicated to such a 
function will be subject to repeated programming and 
erasing cycles with a consequent accelerated degrada- 
tion compared to all the other sectors. 
[0009] The document US-A-5 627 783, discloses a 
flash memory comprising multiple erase blocks, each 
erase block comprising a physical-logical block number 
and multiple data areas for storing payload information. 
Each data area comprising a storage area, a status in- 
dicator and a chain pointer. Data areas are addressed 
by splitting a logical request address into physical-logi- 



cal block address and an offset. The requested block is 
found through an associative search. If a data area has 
been updated with new data, the valid data area is found 
by following the chain pointer. Valid data of full blocks 
5 are copied to an empty block and a new block is signed 
the physical-logical address of the old block which is 
then erased. 
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OBJECT AND SUMMARY OF THE INVENTION 



[0010] It has been found and is the object of the in- 
vention a method of managing a nonvolatile memory de- 
vice and a relative memory organization in physical sec- 
tors such to permit reading and writing operations on 
15 portions of the memory of reduced dimensions by split- 
ting a physical sector in a plurality of independently ad- 
dressable logic sectors. 

[0011] The method of the invention makes the user 
"see" a physical sector as if constituted by a number of 
20 blocks of data whose pre-established dimension does 
not depend from the dimension of the physical sector of 
the memory, allowing reading, writing and erasing oper- 
ations even on a single block. 

[001 2] The method of the invention is particularly easy 
25 and can be implemented without great difficulties by the 
on board controller/finite state machine of the memory 
device. 

[0013] In a memory device where a sector may be 
erased only as a whole, a further object of the invention 

30 is to provide a method of erasing only a portion of data 
stored in a physical sector, by using a dedicated unac- 
cessible buffer sector of the memory, while overcoming 
the known problems of an excessively fast degradation 
of such a buffer sector. 

35 [0014] The invention is clearly defined in the attached 
independent claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

40 [0015] The different aspects and advantages of the 
invention will become clear through the following de- 
tailed description of the invention and by referring to the 
attached drawings, wherein: 
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Figure 1 depicts the structure of a logic sector of 
the invention; 

Figure 2 is an example of management of the logic 

sectors of a physical sector; 

Figure 3 shows the organization of the physical 

sectors of a memory of the invention; 

Figures 4a, 4b describe in a detailed manner the 

steps of erasing a physical sector of a memory of 

the invention; 

Figure 5 is a flow chart of the preliminary erasing 
procedure of the invention; 
Figure 6 is a flow chart of the procedure of format- 
ting a memory of the invention. 
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DESCRIPTION OF AN EMBODIMENT OF THE 
INVENTION 

[0016] The gist of the invention consists in dividing 
each physical sector of the memory in blocks called logic 
sectors, such as the one depicted in Fig. 1 . Each logic 
sector is a structure of data comprising a chain pointer 
CHAIN_PTR, a remap pointer REMAP_PTR and a state 
indicator STATUS, besides a payload space reserved 
for data storage. 

[001 7] The state of a logic sector indicates the condi- 
tion of the respective PAYLOAD: STATUS=OD (owner 
of data) indicates that data relative to a certain sector 
are in its payload, STATUS^NOD (not owner of data) 
indicates that the payload of a sector is used to store 
updated data of another logic sector, STATUS^DEL (de- 
leted) indicates that the logic sector being examined has 
been logically erased and that data in its payload are no 
longer valid, STATUS=FREE indicates a logic sector 
that has not yet been used. 

[0018] Because of this memory organization, the 
memory does not appear to the user as composed of 
physical sectors of large dimensions, but as composed 
of logic sectors of relatively small dimensions that are 
individually addressable, and whose content can be up- 
dated independently from the other logic sectors. 
[001 9] As matter of fact, when the user stores new da- 
ta in a certain logic sector that already contains other 
data, the new data are written in a free logic sector, the 
respective state is set to the value NOD and the chain 
pointer CHAIN_PTR of the sector in which they should 
have been written is set equal to the address of the sec- 
tor in which data have been effectively written. If the user 
stores data in a logic sector that contains data belonging 
to another sector, the new data are written in a free sec- 
tor, the relative state is set to NOD and the remap pointer 
REMAP_PTR of the sector in which such data should 
have been written in is set equal to the address of the 
sector in which the data have been effectively written. 
[0020] In order to understand better the method of the 
invention, let us consider an example of management 
of a physical sector composed by eight logic sectors, as 
illustrated in Fig. 2. Let us suppose that a user must car- 
ry out the following sequence of operations: 

I. storing data in the logic sector 3; 

II. updating data stored in the logic sector 3; 

III. second updating of data stored in the logic sector 

3; 

IV. third updating of data in the logic sector 3; 

V. storing data in the logic sector 2; 

VI. storing data in the logic sector 5; 

VII. updating data in the logic sector 5; 

VIII. erasing data stored in the logic sector 5. 

[0021 ] At the end of the following operations, the con- 
figuration is that depicted in Fig. 2, obtained by the re- 
spective operations: 
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I. writing the data to be stored in the PAYLOAD of 
the sector 3 and setting its STATUS to the value OD; 

II. writing the data to be stored in a free sector, for 
5 example sector 5, because sector 3 is already en- 
gaged by its own data, setting the STATUS of sector 

5 to the value NOD and setting the chain pointer 
CHAIN_PTR of sector 3 eq ual to the address of sec- 
tor 5; 

w 

III. writing the data to be stored in a free sector, for 
example sector 2, because sector 3 is already en- 
gaged by its own data, setting the STATUS of sector 
2 to the value NOD and making the CHAIN_PTR of 

15 sector 3 indirectly address sector 2. This last oper- 
ation is carried out by setting the chain pointer of 
sector 5 equal to the address of sector 2, because 
the chain pointer of sector 3 is already engaged and 
addresses sector 5; 

20 

IV. writing the data to be stored in a free sector, for 
example sector 6, because sector 3 is already en- 
gaged by its own data, setting the STATUS of sector 

6 to the value NOD and making the CHAIN_PTR of 
25 sector 3 indirectly address sector 6. This last oper- 
ation is carried out by setting the chain pointer of 
sector 2 equal to the address of sector 6, because 
the chain pointer of sector 3 directly addresses sec- 
tor 5, whose CHAIN_PTR directly addresses sector 

30 2; 

V. writing the data to be stored in a free sector, for 
example sector 8, because sector 2 is already en- 
gaged by data that are not its own data, setting the 

35 STATUS of sector 8 to the value NOD and setting 
the remap pointer REMAP_PTR of sector 2 equal 
to the address of sector 8; 

VI. writing the data to be stored in a free sector, for 
40 example sector 7, because sector 5 is already en- 
gaged, setting the STATUS of sector 7 to the value 
NOD. The status of sector 5 is equal to NOD so its 
remap pointer REMAP_PTR must be considered 
and is set equal to the address of sector 7; 

45 

VII. writing the data to be stored in a free sector, for 
example sector 4, because sector 5 is already en- 
gaged, setting the STATUS of sector 4 to the value 
NOD. The STATUS of sector 5 is equal to NOD so 

50 its remap pointer REMAP_PTR must be consid- 
ered, which addresses to sector 7, so the 
CHAIN_PTR of sector 7 is set equal to the address 
of sector 4; 

55 VIII. the remap pointer REMAP_PTR of sector 5 
must be considered, because the STATUS of sector 
5 is equal to NOD. The erasing of data stored in 
sector 5 is carried out setting the status of sector 4 
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equal to DEL because the REMAP^PTR of sector 
5 addresses to sector 7, whose CHAIISLPTR ad- 
dresses to sector 4. 

[0022] When the above operations are completed, the 5 
situation is as follows: 

the logic sector 3 has been rewritten three times, 
successively storing new data in sectors 5, 2 and 6. 
Valid data are stored in sector 6 and can be reached 
following the chain of pointers CHAIN_PTR starting 
from sector 3; 

the logic sector 2 has been remapped to sector 8 
because it was used to store data of sector 3; 

the logic sector 5 has been rewritten twice using the 
sectors 7 and 4 and successively it has been 
erased: the erasing operation of a logic sector con- 
sists in making invalid the end of the chain, starting 
from the sector to be erased, by marking it with the 
status DEL; 

the logic sector 1 has not been used and remains 
free. 

[0023] By resuming, when the payload of a logic sec- 
tor must be modified, a free logic sector of the same 
physical sector is linked to the first one and used to store 
the new payload without actually invoking a physical 
erasing of the sector. By means of the CHAIN_PTR a 
relation is established between the original sector and 
the one in which the updated data have been written. 
[0024] On the contrary when data must be written in 
a PAYLOAD of a logic sector already used in a previ- 
ously organized chain (i.e. used to store the content of 
the PAYLOAD of another logic sector), a remapping of 
the sector is done. The pointer REMAP_PRT is used in 
this case to indicate where the chain of data, related to 
a logic sector already used, starts. 
[0025] The above described procedure can be re- 
peated until there are no more free logic sectors in the 
considered physical sector, thus constructing a data 
chain wherein only the last linked sector contains valid 
data. When access to a logic sector is requested, it is 
sufficient to follow the chain of the CHAIN_PTR, origi- 
nating from the sector to be examined, till its end. 
[0026] Only when there are no more free logic sectors 
in a certain physical sector, or upon an explicit com- 
mand, a physical erasing of the sector may be com- 
manded. In practice this consists in saving the valid data 
related to logic sectors that do not have to be erased, in 
erasing the whole physical sector and in rewriting the 
saved valid data in the logic sectors of origin, thus sim- 
plifying the chain. 

[0027] The invention offers the following advantages: 
• the read/write operations of the pointer areas are 



equally distributed in time and in physical memory 
space because each physical sector has its own lo- 
cal table of pointers to logic sectors: this minimize 
burdening of the area containing the pointers to da- 
ta structures; 

• the invention is outstandingly efficient when man- 
aging of data involves relatively small logic sectors, 
i.e. when it is necessary to manage the memory with 
a finer granularity of the data structures. 

[0028] The invention can be implemented in a way as 
to prevent overutilization of dedicated physical sector by 
managing the memory as follows. 
[0029] As previously stated, the commonly used tech- 
nique for erasing a portion of a physical sector consists 
in using a BUFFER sector unaccessible by the user. 
[0030] Before erasing a physical sector, the data to 
be saved are temporary saved in this prearranged buffer 
space. Once the sector is erased, the saved data are 
copied back into the erased sector. A drawback of this 
procedure consists in exposing the same BUFFER sec- 
tor to relatively frequent writing and reading operations 
which leads to a premature degradation of this sector. 
[0031] The present invention provides a method for 
overcoming this problem, by allowing the user of a mem- 
ory composed of k physical sectors, to manage partial 
erasings of no more than k-1 physical sectors, without 
using at least the same sector, unaccessible by the user, 
as BUFFER. 

[0032] In the foliowings, the case in which there is only 
one BUFFER sector is considered, because in this way 
the memory is used at its maximum capacity; neverthe- 
less the method of the invention can be implemented 
even arranging for more than one BUFFER sector. 
[0033] The way in which the k-1 sectors and the 
BUFFER sector are defined is such to: 

• be transparent to the user, that sees a memory with 
k-1 independently erasable sectors, 

• not degrade the sector used as buffer by distributing 
in time the erasing operations substantially on all 
physical sectors, 

• be easily implemented by the onboard controller of 
the memory. 

[0034] The algorithm is particularly tolerant of inter- 
ruptions of write/erase processes (for. example be- 
cause of a supply failure), which could leave the content 
of the memory in a inconsistent state: a boot routine that 
the on board controller carries out at the start up sets 
the content in a consistent condition. 
[0035] Substantially, each physical sector is constitut- 
ed by a payload and by a header containing information 
on data stored in payload. 

[0036] The header is composed of the following field: 
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1) LOGICAL_ADDRESS: indicates the logical ad- 
dress to which the physical sector is associated; 

2) STATUS: indicates the status of the physical sec- 
tor that can assume the following values: 

EMPTY: indicates that the physical sector has 
been erased; 

BUSY: indicates that the payload contains data 
that have not been validated yet; 
GOOD: indicates that the payload contains val- 
idated data; 

OLD: indicates that the physical sector must be 
erased. 

[0037] Given that the effectiveness of the algorithm of 
the invention rests on the reliability of data present in 
the header, the flags indicating the status of a sector can 
be stored on several bits: the presence of a determined 
bit configuration will indicate if the corresponding flag is 
set or not. In any case the memory amount necessary 
to store the header remains extremely limited if com- 
pared to the size of the payload (few bytes Vs several 
tens of Kbytes). 

[0038] A possible organization of a memory constitut- 
ed by four physical sectors is schematically depicted in 
Fig. 3. 

[0039] When the user requires a read or write access 
to a certain logical address, the internal controller of the 
memory redirect the access to the payload of the corre- 
sponding physical sector. This can be done in two ways: 

1) the controller scans ail headers until it finds a 
physical sector whose LOGICAL_ADDRESS is 
equal to the desired logical address; 

2) at the start-up of the memory device, the control- 
ler builds a look up table in which it stores the rela- 
tions physical sector/logical address. 

[0040] When the user requires a partial erasing of da- 
ta stored in a physical sector, the algorithm described in 
Figs. 4a, 4b is carried out. A free sector is identified and 
the data to be saved are copied in it, attributing to it the 
same logical address (3) of the physical sector to be 
erased 4. Successively, a neutral address (###) is as- 
signed to the physical sector to be erased 4 and the 
erasing operation is carried out. Lastly, the look up table 
is updated. The final result is to have a memory in which 
only the desired data are contained at the respective 
logical addresses, but they are stored in different phys- 
ical sectors. 

[0041] In order to erase in this way a physical sector, 
it is necessary the presence of at least a free physical 
sector, in which to copy the data to be saved that are 
currently stored in the sector to be erased. In other 
words, the method of the invention can be implemented 
by carrying out the following steps: 



1) locating the physical sector PHY._ADDR to be 
partially erased by its respective logical address; 

2) locating the free sector BUF ADDR, i.e. the one 
5 characterized by an EMPTY status in its header; 

3) setting STATUS- BUSY in the located free sector 
at the address BUF_ADDR to indicate that on such 
a sector a data transfer is going to start and so it 
should no longer be considered free; 

4) copying the logical address of the sector to be 
erased partially in the LOGICAL_ADDRESS of the 
sector addressed by BUF_ADDR; 

5) copying the data that must be preserved by the 
partial erasing from the payload of the sector ad- 
dressed by PHY_ADDR in the payload of the sector 
addressed by BUF_ADDR; 

6) setting STATUS=GOOD in the sector addressed 
by BUF_ADDR indicating that its payload contains 
data to be saved belonging to the physical sector 
that must be partially erased; 

7) setting STATU S=OLD in the sector addressed by 
PHY_ADDR indicating that its payload no longer 
contains valid data; 

8) erasing the whole sector addressed by 
PHY.ADDR; 

9) setting STATU S= E M PTY in the sector addressed 
by PHY_ADDR indicating that its payload is empty. 

[0042] The result of this algorithm is to locate the sec- 
tor that had to be partially erased in the sector that ini- 
tially was free, saving the data were not to be erased, 
and to free the erased physical sector, making it availa- 
ble as a buffer space for future erasing operations. 
[0043] Even if the method of this invention requires a 
free physical sector of the memory as the known meth- 
ods of memory management, the mechanism of dynam- 
ic allocation of the sectors that are visible by the user 
guarantees a distribution of the erasing operations on 
all the physical sectors of the memory. 
[0044] The steps of the algorithm are such to make it 
tolerant to interruptions (for example because of a sup- 
ply failure). The boot routine described hereinbelow, 
carried out by the internal controller of the memory at 
the start-up of the device, is able to reset the headers 
of the physical sectors in a coherent condition by ana- 
lyzing the status of the various flags. 
[0045] To be sure that all logical addresses are asso- 
ciated to respective physical sectors and that there is at 
least a physical sector available for the partial erasing 
algorithm, the method of the invention contemplates an 
initializing procedure, BOOT_ROUTINE. It must be run 
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whenever a supply failure has set the header of a phys- 
ical sector in an invalid condition and when the memory 
device is used for the first time, i.e. when there is not 
organization of data inside the memory. 
[0046] The BOOT_ROUT!NE includes a first routine, s 
BOOT.ERASE. foiiowed by a second routine, 
BOOT.FORMAT. 



[0050] As may be noticed, the BOOT FORMAT rou- 
tine tolerates interruptions without inducing unrecover- 
able states in the data structures of the memory or jeop- 
ardize the user's data. 



Claims 



BOOT ERASE 

[0047] This routine erases all physical sectors whose 
STATUS is invalid, i.e. different from EMPTY or GOOD, 
as illustrated in Fig. 5. In particular are erased all phys- 
ical sectors that: 

have a STATUS-^BUSY, indicating that on the sector 
being examined a partial erasing (that was inter- 
rupted between steps 3) or 4) of the algorithm) was 
in progress; 

have a STATUS=OLD, indicating that the sector had 
to be erased but the erasing algorithm was inter- 
rupted after step 7); 

have a STATUS=GOOD but have a 25 
LOGICAL_ADDRESS already present in the 
HEADER of an already analyzed physical sector 
indicating that in the memory a same logical ad- 
dress LOGICAL„ADDRESS is present on two dis- 
tinct physical sectors: this happens when the partial 30 
erasing algorithm is stopped at step 6); 

have an invalid status, because a physical erasing 
operation (step 8 of the algorithm) was in progress 
on the sector when it was interrupted or because 35 
the memory was new. At the end of each erasing 
operation, the STATUS of the sector is set equal to 
EMPTY. 

[0048] It is important to note that whichever is the rea- 40 
son that makes the controller invoke a physical erasing 
of a sector, from the point of view of the user there is no 
data loss. Moreover the BOOT_ERASE routine is toler- 
ant to interruptions, and does not induce unrecoverable 
states in the data structure of the memory or jeopardize 45 
the user's data. 

BOOT FORMAT 

[0049] The BOOT_FORMAT routine, carried out at so 
the end of the BOOT_ERASE routine, controls that to 
each physical sector is associated a logical address. 
The object of the BOOT_FORMAT routine, illustrated in 
Fig. 6, consists in making the memory ready for normal 
operation, by controlling that all logical addresses have 55 
been assigned to as many physical sectors and that 
there is at least a free physical sector for the partial eras- 
ing algorithm. 



1 . An architecture of a FLASH memory organized in a 
plurality of physical sectors wherein read, write and 
erase operations of data occupying a fractional 
memory space of any one of said physical sectors 
are carried out, whereby each physical sector is 
split in a plurality of singularly addressable logic 
sectors, each logic sector (j) corresponding to a 
memory space of a pre-established dimension in- 
cluding a storage space (PAYLOADj) and a header 
space containing: 

a chain pointer (CHAIN_PTRp assuming a neu- 
tral value (NULL) or a value pointing directly or 
indirectly to a second logic sector associated 
with to a respective chain pointer 
(CHAIN_PTR 2 ) equal to said neutral value 
(NULL); 

a status indicator ( STATU Sj) assuming a first 
value (FREE) if the logic sector is empty, a sec- 
ond value (OD) if the data stored in the storage 
space belong to said logic sector, a third value 
(NOD) if said data do not belong to said logic 
sector, or a fourth value (DEL) if said data have 
been erased; 

a remap pointer (REMAP_PTRj) assuming said 

neutral value (NULL) or a value 

pointing directly or indirectly to a respective 

chain pointer (CHAIN„PTR 3 ) of a third logic 

sector. 

2. A method of managing a FLASH memory organized 
in a plurality of physical sectors organized accord- 
ing to claim 1 and wherein read, write and erase 
operations of data occupying a fractional memory 
space of any one of said physical sectors are car- 
ried out, comprising 

initializing the memory by setting all chain 
pointers (CHAIN_PTR) and all remap pointers 
of all the logic sectors into which the physical 
sectors are split equal to said neutral value 
(NULL) and setting all status indicators (STA- 
TUS) of said logic sectors at said first value 
(FREE); 

virtually erasing a certain logic sector (j) whose 
respective chain pointer (CHAIN_PTRj) has 
said neutral value (NULL) by setting the respec- 
tive status indicator (STATUSj) of said logic 
sector (j) at said fourth value (DEL); 
reading data relative to any one of said logic 
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sectors according to the following procedure: 

if the respective status indicator (STATUSj) 
of said logic sector has one of said values 
first (FREE) or fourth (DEL), reading a null 
value; 

if said status indicator (STATU sp differs 
from said value first (FREE) or fourth (DEL) 
then 

if the respective remap pointer 
(REMAP_PTR|) of said logic sector 
has a neutral value (NULL), reading 
the data stored in said logic sector if 
the respective chain pointer 
(CHAIN_PTRj) of said logic sector has 
a neutral value (NULL) or reading the 
data stored in another logic sector di- 
rectly or indirectly addressed by said 
chain pointer (CHAIN_PTRj); 
if said remap pointer (REMAP_PTRj) 
points to a chain pointer 
(CHAIN_PTR n?t j) of a certain logic sec- 
tor (n*j), reading data stored in said 
certain logic sector (n*j) if the respec- 
tive chain pointer (CHAIN_PTR n ^) has 
a neutral value (NULL) or reading data 
stored in a different logic sector direct- 
ly or indirectly addressed by said chain 
pointer (CHAIN_PTR n ^); 

writing data in any logic sector according to the 
following procedure: 

a) if the respective status indicator (STA- 
TUSj) of said logic sector has said first val- 
ue (FREE), writing said set of data in the 
respective storage space of said logic sec- 
tor and assigning to said status indicator 
(STATUSj) one of said values second (OD) 
or third (NOD); 

b) if said status indicator (STATUSj) has 
said second value (OD), repeating step a) 
on another empty logic sector (n*j) setting 
the respective status indicator (STA- 
TUS^) of said other logic sector (n*j) 
equal to said third value (NOD) and setting 
the chain pointer (CHAIN_PTRj) of the log- 
ic sector (i) directly or indirectly addressed 
by said chain pointer (CHAIN_PTRj) of said 
logic sector (j) equal to the address of said 
other logic sector (n#j); 

c) if said status indicator (STATUSj) has 
said third value (NOD) or said fourth value 
(DEL) and if the respective remap pointer 
(REMAP_PTRp of said logic sector (j) has 
a neutral (NULL) value, repeating step a) 
on another empty logic sector (n*j) setting 



the respective status indicator (STA- 
TUS^) equal to said third value (NOD) 
and setting said remap pointer 
(REMAP.PTRj) equal to the address of 

5 said other logic sector (n*j); 

d) if said remap pointer (REMAP_PTRj) is 
not neutral (NULL), repeating step a) on 
another empty logic sector (n*j) setting the 
respective status indicator (STATUS^) 

10 equal to said third value (NOD), setting a 

respective chain pointer (CHAIN_PTRj) of 
a further logic sector directly or indirectly 
addressed by said remap pointer 
(REMAP_PTRj) equal to the address of 

is said other logic sector (n*j); 

rewriting data stored in any physical sector ac- 
cording to the following procedure: 

20 saving valid data contained in logic sectors 

whose respective chain pointers 
(CHAIN_PTR) have said neutral value 
(NULL) and the respective status indicator 
(STATUS) differs from said fourth value 

25 (DEL); 

for any valid data, saving the address of the 
respective logic sector; 
physically erasing said physical sector of 
the memory; 

30 writing said saved data in the respective 

logic sectors and setting the respective sta- 
tus indicators (STATUS) at said second 
value (OD). 

35 

Patentanspruche 

1. FLASH-Speicher-Architektur, wobei der 
FLASH-Speicher in mehreren physikalischen Sek- 

^0 toren organisiert ist, in denen Lese-, Schreib- und 
Loschoperationen von Daten, die einen Bruchteil 
des Speicherraums irgendeines der physikalischen 
Sektoren belegen. ausgefuhrt werden, wobei jeder 
physikalische Sektor in mehrere einzeln adressier- 

45 bare logische Sektoren unterteilt ist, wobei jeder lo- 
gische Sektor (j) einem Speicherraum einer im Vor- 
aus erstellten Dimension entspricht, die einen Spei- 
cherraum (PAYLOADj) und einen Kopfsatzraum 
enthalt, mit: 

50 

einem Kettenzeiger (CHAIN_PTRj), der einen 
neutralen Wert (NULL) Oder einen Wert an- 
nimmt, der direkt Oder indirekt auf einen zwei- 
ten logischen Sektor zeigt, dem ein entspre- 
55 chender Kettenzeiger (CHAIN_PTR 2 ) zuge- 

ordnet ist, der gleich dem neutralen Wert 
(NULL) ist; 

einem Statusanzeiger (STATUSj), der einen er- 



7 



13 



EP1 139 210 B1 



14 



sten Wert (FREE) annimmt, falls der logische 
Sektor leer ist, einen zweiten Wert (OD) an- 
nimmt, falls die in dem Speicherraum gespei- 
cherten Daten zu dem logischen Sektor geho- 
ren, einen dritten Wert (NOD) annimmt, falls die 5 
Daten nicht zu dem logischen Sektor gehoren, 
Oder einen vierten Wert (DEL) annimmt, falls 
die Daten geloscht worden sind; 
einem Riickabbildungszeiger (REMAP_PTR|), 
derden neutralen Wert (NULL) oder einen Wert io 
annimmt, der direkt oder indirekt auf einen ent- 
sprechenden Kettenzeiger (CHAIN_PTR 3 ) ei- 
nes dritten logischen Sektors zeigt. 

2. Verfahren fur das Management eines FLASH-Spei- is 
chers, der in mehreren physikalischen Sektoren or- 
ganisiert ist, die gemaB Anspruch 1 organisiertsind 
und in denen Lese-, Schreib- und Loschoperatio- 
nen von Daten, die einen Bruchteil des Speicher- 
raums irgendeines der physikalischen Sektoren 20 
einnehmen, ausgefuhrt werden, umfassend: 

Initialisieren des Speichers durch Setzen samt- 
licher Kettenzeiger (CHAIN_PTR) und samtli- 
cher Ruckabbildungszeiger samtlicher logi- 25 
scher Sektoren, in die die physikalischen Sek- 
toren aufgeteilt sind, gleich dem neutralen Wert 
(NULL) und durch Setzen samtlicher Statusan- 
zeiger (STATUS) der logischen Sektoren auf 
den ersten Wert (FREE); 30 
virtuelles Loschen eines bestimmten logischen 
Sektors (j), dessen entsprechender Kettenzei- 
ger (CHAIN.PTRj) den neutralen Wert (NULL) 
besitzt, indem derentsprechende Statusanzei- 
ger (STATUSj) des logischen Sektors (j) auf 35 
den vierten Wert (DEL) gesetzt wird; 
Lesen von Daten, die auf irgendeinen der logi- 
schen Sektoren bezogen sind, gemafB der fol- 
genden Prozedur: 

40 

falls der entsprechende Statusanzeiger 
(STATUSj) des logischen Sektors entwe- 
der den ersten Wert (FREE) oder den vier- 
ten Wert (DEL) besitzt, Lesen eines Null- 
Wertes; 45 
falls sich der Statusanzeiger (STATUSj) 
von dem ersten Wert (FREE) oder von dem 
vierten Wert (DEL) unterscheidet, dann 

falls der jeweilige Ruckabbildungszei- 50 
ger (REMAP_PTRj) des logischen 
Sektors einen neutralen Wert (NULL) 
besitzt, Lesen der in dem logischen 
Sektor gespeicherten Daten, falls der 
entsprechende Kettenzeiger (CHAIN_ 55 
PTRp des logischen Zeigers einen 
neutralen Wert (NULL) hat, oder Le- 
sen der in einem weiteren logischen 



Sektor gespeicherten Daten, der di- 
rekt oder indirekt durch den Kettenzei- 
ger (CHAIN_PTRp adressiert wird; 
falls der Ruckabbildungszeiger 
(REMAP_PTRj) auf einen Kettenzei- 
ger (CHAIN_PTR n?6 j) eines bestimm- 
ten logischen Sektors (n*j) zeigt, Le- 
sen von Daten, die in dem bestimmten 
logischen Sektor (n * j) gespeichert 
sind, falls der entsprechende Ketten- 
zeiger (CHAIN_PTR n?t j) einen neutra- 
len Wert (NULL) besitzt, oder Lesen 
von Daten, die in einem anderen logi- 
schen Sektor gespeichert sind, der di- 
rekt oder indirekt durch den Kettenzei- 
ger (CHAIN_PTR n .j) adressiert wird; 
Schreiben von Daten in irgendeinen 
logischen Sektor gemaB der folgen- 
den Prozedur: 

a) falls der entsprechende Status- 
anzeiger (STATUS^ des logischen 
Sektors den ersten Wert (FREE) 
besitzt, Schreiben der Menge von 
Daten in den entsprechenden 
Speicherraum des logischen Sek- 
tors und Zuweisen des zweiten 
Wertes (OD) oder des dritten Wer- 
tes (NOD) an den Statusanzeiger 
(STATUSj); 

b) falls der Statusanzeiger (STA- 
TUSj) den zweiten Wert (OD) be- 
sitzt, Wiederholen des Schrittes a) 
an einem weiteren leeren logi- 
schen Sektor (n*j), Setzen des 
entsprechenden Statusanzeigers 
(STATUS^) des anderen logi- 
schen Sektors (n*j) gleich dem 
dritten Wert (NOD) und Setzen 
des Kettenzeigers (CHAIN_PTRj) 
des logischen Sektors (i), der di- 
rekt oder indirekt durch den Ket- 
tenzeiger (CHAIN_PTRj) des logi- 
schen Sektors (j) adressiert wird, 
gleich der Adresse des anderen 
logischen Sektors (n *j); 

c) falls der Statusanzeiger (STA- 
TUSj) den dritten Wert (NOD) oder 
den vierten Wert (DEL) besitzt und 
falls der entsprechende Ruckab- 
bildungszeiger (REMAP_PTRj) 
des logischen Sektors (j) einen 
neutralen Wert (NULL) besitzt, 
Wiederholen des Schrittes a) an 
einem weiteren logischen Sektor 
(n*j), Setzen des entsprechenden 
Statusanzeigers (STATUS^) 
gleich dem dritten Wert (NOD) 
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und Setzen des Ruckabbitdungs- 
zeigers (RE-MAP_PTRj) gleich 
der Adresse des anderen logi- 
schen Sektors (n*j); 
d) falls der Ruckabbildungszeiger s 
(REMAP_PTR j ) nicht den neutra- 
len Wert (NULL) besitzt, Wieder- 
holen des Schrittes a) an einem 
weiteren logischen Sektor (n*j), 
Setzen des entsprechenden Sta- 10 
tusanzeigers (STATUS^) gleich 
dem dritten Wert (NOD) und Set- 
zen eines entsprechenden Ket- 
tenzeigers (CHAIN_PTRj) eines 
weiteren logischen Sektors, der '5 
direkt oder indirekt durch den 
Ruckabbildungszeiger 
(REMAP_PTRj) adressiert wird, 
gleich der Adresse des anderen 
logischen Sektors (n*j); 20 

Neuschreiben von Daten, die in ir- 
gendeinem physikalischen Sektor ge- 
speichert sind, gemaG der folgenden 
Prozedur: 25 

Sichern gultiger Daten, die in logi- 
schen Sektoren enthalten sind, deren 
jeweiliger Kettenzeiger (CHAIN_PTR) 
den neutralen Wert (NULL) besitzen 30 
und deren jeweiliger Statusanzeiger 
(STATUS) von dem vierten Wert (DEL) 
verschieden ist; 

fur irgendwelche gultigen Daten Si- 
chern der Adresse des logischen Sek- 35 
tors; 

physikalisches Loschen des physikali- 
schen Sektors des Speichers; 
Schreiben der gesicherten Daten in 
die entsprechenden logischen Sekto- 40 
ren und Setzen der entsprechenden 
Statusanzeiger (STATUS) auf den 
zweiten Wert (OD). 

45 

Revendications 

1 . Architecture de memoire FLASH organisee en une 
pluralite de secteurs physiques dans laquelle des 
operations de lecture, d'ecriture et d'effacement de so 
donnees occupant un espace m6moire fractionnel 
de I'un quetconque desdits secteurs physiques sont 
effectuees, d'ou il resulte que chaque secteur phy- 
sique est partage en plusieurs secteurs logiques 
adressables de facon individuelle, chaque secteur 55 
logique (j) correspondant a un espace memoire de 
dimension pr£etablie incluant un espace m6moire 
(PAYLOAD:) et un espace d'entdte, contenant : 



un pointeur de chalne (CHAIN_PTRj) prenant 
une valeur neutre (NULL) ou une valeur poin- 
tant directement ou indirectement vers un se- 
cond secteur logique associe a un pointeur de 
chaine (CHAIN_PTR 2 ) respectif egal a la va- 
leur neutre (NULL) ; 

un indicateur d'etat (STATU Sp prenant une pre- 
miere valeur (FREE) si le secteur logique est 
vide, une deuxieme valeur (OD) si les donnees 
mSmorisees dans I'espace de memorisation 
appartiennent au secteur logique, une troisie- 
me valeur (NOD) si les donnees n'appartien- 
nent pas au secteur logique, ou une quatrieme 
valeur (DEL) si les donnees ont ete effacees ; 
un pointeur de remappage (REMAP_PTRp 
prenant la valeur neutre (NULL) ou une valeur 
pointant directement ou indirectement vers un 
pointeur de chaine (CHAIN_PTR 3 ) respectif 
d'un troisieme secteur logique. 

2. Precede de gestion d'une memoire FLASH organi- 
see en une pluralite de secteurs physiques organi- 
ses selon la revendication 1 et dans laquelle des 
operations de lecture, d'6criture et d'effacement de 
donnees occupant un espace de memoire fraction- 
nel de I'un quelconque des secteurs physiques sont 
effectues, comprenant les etapes suivantes : 

initialiser la memoire en prepositionnant tous 
les pointeurs de chaine (CHAIN_PTR) et tous 
les pointeurs de remappage de tous les sec- 
teurs logiques dans lesquels les secteurs phy- 
siques sont partag6s a la valeur neutre (NULL) 
et en mettant tous les indicateurs d'etat (STA- 
TUS) des secteurs logiques a la premiere va- 
leur (FREE); 

effacer virtuellement un certain secteur logique 
(j) dont le pointeur de chaine (CHAIN_PTRj) 
respectif a la valeur neutre (NULL) en plagant 
I'indicateur d'etat (STATUS^ respectif du sec- 
teur logique (j) a la quatrieme valeur (DEL) ; 
lire les donnees relatives a I'un quelconque des 
secteurs logiques selon la procedure suivante : 

si llindicateur d'etat (STATUS^ respectif du 
secteur logique a Tune des premiere 
(FREE) ou quatrieme (DEL) valeurs, lire 
une valeur nulle ; 

si I'indicateur d'etat (STATUSj) differe de la 
premiere valeur (FREE) ou de la quatrieme 
valeur (DEL), alors : 

si le pointeur de remappage 
(REMAP_PTRj) du secteur logique a 
une valeur neutre (NULL), lire les don- 
nees memorises dans le secteur lo- 
gique si le pointeur de chaine 
(CHAIN_PTRp du secteur logique a 
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une valeur neutre (NULL) ou lire les 
donnees memorisees dans un autre 
secteur logique directement ou indi- 
rectement adressee par le pointeur do 
chaTne (CHAIN_PTRj) ; 5 
si le pointeur de remappage 
(REMAP^PTRj) pointe vers un poin- 
teur de chaTne (CHAIN_PTR n?t j) d'un 
certain secteur logique (n*j), lire les 
donnees memorisees dans le certain 10 
secteur logique (n*j) si le pointeur de 
chaTne respectif (CHAIN_PTR n#j ) a 
une valeur neutre (NULL) ou lire les 
donnees memorisees dans un secteur 
logique different directement ou indi- *5 
rectement adresse par le pointeur de 
chaTne (CHAIN_PTR n;tj ) ; 

ecrire les donnees dans un quelconque 
secteur logique selon la procedure 20 
suivante : 

a) si I'indicateur d'etat respectif (STA- 
TUSj) du secteur logique a la premiere 
valeur (FREE), ecrire I'ensemble de 25 
donnees dans I'espace de memorisa- 
tion respectif du secteur logique et af- 
fecter I'indicateur d'etat (STATUSp de 
Tune des deuxieme (OD) ou troisieme 
(NOD) valeur ; 30 

b) si I'indicateur d'etat (STATUSj) a la 
deuxieme valeur (OD), repeter I'etape 
a) sur un autre secteur logique vide 
(n*j), en initialisant I'indicateur d'etat 
(STATUS^) respectif de I'autre sec- 35 
teur logique (n*j) a la troisieme valeur 
(NOD) et en initialisant le pointeur de 
chaTne (CHAIN_PTRj) du secteur logi- 
que (i) directement ou indirectement 
adresse par le pointeur de chaine 40 
(CHAIN.PTRj) du secteur logique (j) & 
I'adresse de I'autre secteur logique 
(n*j) i 

c) si I'indicateur d'etat (STATUSj) a la 
troisieme valeur (OND) ou la quatrie- 4 $ 
me valeur (DEL) et si le pointeur de re- 
mappage (REMAP_PTRj) respectif du 
secteur logique (j) a une valeur neutre 
(NULL), repeter I'etape a) sur un autre 
secteur logique vide (n*j), en Initiali- so 
sant I'indicateur d'6tat (STATUS^) 
respectif a la troisieme valeur (NOD) 

et en initialisant le pointeur de remap- 
page (REMAP_PTRj) a I'adresse dudit 
autre secteur logique (n*j) ; 55 

d) si le pointeur de remappage 
(REMAP_PTRj) n'est pas neutre 
(NULL), repeter I'etape a) sur un autre 



secteur logique vide (n^j), en tntiaii- 
sant I'indicateur d'etat (STATUS^) 
respectif a la troisieme valeur (NOD), 
et en initialisant un pointeur de chaTne 
(CHAIN_PTRj) respectif d'un autre 
secteur logique directement ou indi- 
rectement adresse par le pointeur de 
remappage (REMAP_PTRj) a I'adres- 
se de I'autre secteur logique (n*j) ; 

reecrire les donnees memorisees dans un 
quelconque secteur physique selon la pro- 
cedure suivante : 

sauvegarder les donnees valides con- 
tenues dans les secteurs logiques 
dont les pointeurs de chaTne respectifs 
(CHAIN_PTR) ont la valeur neutre 
(NULL) et dont I'indicateur d'etat (STA- 
TUS) respectif differe de la quatrieme 
valeur (DEL) ; 

pour toute donnee valide, sauvegar- 
der I'adresse du secteur logique 
respectif ; 

effacer physiquement le secteur phy- 
sique de la memoire ; 
ecrire les donnees sauvegardees 
dans les secteurs logiques respectifs 
et mettre les indicate urs d'etat (STA- 
TUS) respectifs a la deuxieme valeur 
(OD). 
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